Stochastic optimization models in forest planning: a progressive hedging solution approach

نویسندگان

  • Fernando Badilla Veliz
  • Jean-Paul Watson
  • Andres Weintraub
  • Roger J.-B. Wets
  • David L. Woodruff
چکیده

We consider the important problem of medium term forest planning with an integrated approach considering both harvesting and road construction decisions in the presence of uncertainty modeled as a multi-stage problem. We give strengthening methods that enable the solution of problems with many more scenarios than previously reported in the literature. Furthermore, we demonstrate that a scenario-based decomposition method (Progressive Hedging) is competitive with direct solution of the extensive form, even on a serial computer. Computational results based on a real-world example are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Toward Scalable Stochastic Unit Commitment - Part 2: Assessing Solver Performance

In this second portion of a two-part analysis of a computational approach to scalable stochastic unit commitment, we transition our focus from approximating accurate stochastic process models of load to solving the resulting stochastic optimization models in tractable run-times. Our solution technique is based on Rockafellar and Wets’ progressive hedging algorithm, a scenario-based decompositio...

متن کامل

A scalable solution framework for stochastic transmission and generation planning problems

Current commercial software tools for transmission and generation investment planning have limited stochastic modeling capabilities. Because of this limitation, electric power utilities generally rely on scenario planning heuristics to identify potentially robust and cost e↵ective investment plans for a broad range of system, economic, and policy conditions. Several research studies have shown ...

متن کامل

Stochastic Approach and Optimal Control of Continuous Steel Casting Process by Using Progressive Hedging Algorithm

The purpose of the article is to introduce a method for solving stochastic optimization problem in optimal control of the continuous steel casting process. This technique is used to control a production of steel slabs in order to reach maximum productivity with a given quality of casted products. Moreover, all real engineering processes are also influenced by various random effects that cannot ...

متن کامل

Large Margin Classification with the Progressive Hedging Algorithm

Several learning algorithms in classification and structured prediction are formulated as large scale optimization problems. We show that a generic iterative reformulation and resolving strategy based on the progressive hedging algorithm from stochastic programming results in a highly parallel algorithm when applied to the large margin classification problem with nonlinear kernels. We also unde...

متن کامل

Progressive hedging-based metaheuristics for stochastic network design

We consider the stochastic variant of the fixed-charge capacitated multicommodity network design (CMND) problem in which demands are stochastic. We propose a two-stage stochastic programming formulation where design decisions make up the first stage, while a series of recourse decisions are made in the second stage to distribute the commodities according to observed demands. The overall objecti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Annals OR

دوره 232  شماره 

صفحات  -

تاریخ انتشار 2015